Năm 2004, Tùng Dương giành ngôi quán quân tại cuộc thi Sao Mai điểm hẹn lần thứ nhất.[15] Ngay lập tức, anh liền cho phát hành album ...Chạy trốn bao gồm các sáng tác của nhạc sĩ Lê Minh Sơn theo phong cách jazz và dân gian đương đại, từng được anh trình bày thành công trước đó tại cuộc thi. Album có được ấn tượng tốt với công chúng, và góp phần giúp Tùng Dương giành giải tiền Cống hiến ở hạng mục "Ca sĩ của năm".[16] Tuy nhiên ngay sau khi phát hành album, Tùng Dương tuyên bố ngừng cộng tác với Lê Minh Sơn để theo đuổi phong cách âm nhạc của riêng mình.[17]

Cá nhân Đỗ Bảo cũng là một nhạc sĩ trẻ tài năng khi thành công rực rỡ với việc hòa âm phối khí dự án Nhật thực của Trần Thu Hà và Ngọc Đại,[18][19] sau đó giành giải "Sự kiện văn hóa tiêu biểu" của năm 2002.[20] Giữa năm 2003, Tùng Dương cùng ca sĩ Khánh Linh được mời vào phần tiếp theo của dự án có tên Nhật thực 2.[21] Chương trình và album lần này không thực sự thành công khi phản ứng của khán giả là không đáng kể,[22] tuy nhiên nó trực tiếp giới thiệu cá nhân Tùng Dương tới nhạc sĩ Đỗ Bảo. Cuối tháng 8 năm 2004, Đỗ Bảo cho phát hành album phòng thu cá nhân đầu tay mang tên Cánh cung, gây được nhiều sự mến mộ trong cộng đồng nhạc nhẹ Việt Nam.[23][24][25][26]

Cuối năm 2004, Đỗ Bảo cùng nhạc sĩ Việt kiều Nhất Lý thành lập nên công ty nghệ thuật Bảo Lý Art để thực hiện chương trình hòa nhạc 'Gió bình minh', pha trộn nhạc điện tử với nhạc cụ dân tộc truyền thống.[27][28] Tùng Dương cũng là một trong những nghệ sĩ tham gia trình diễn trong dự án này. Chương trình được chính thức giới thiệu vào tháng 9 năm 2006 tại Hà Nội,[29] và sau đó được trao giải "Sự kiện văn hóa tiêu biểu" của năm.[30] Trước khi chính thức tiếp xúc với báo chí, nhiều đồn đoán cho rằng album tiếp theo của Tùng Dương sẽ được sản xuất bởi Quốc Trung.[17] Cuối cùng, ấn tượng trước âm nhạc điện tử của Đỗ Bảo, Tùng Dương đã chọn anh là người gửi gắm cho Những ô màu khối lập phương.[9]